Vũng Tàu đã ký kết văn bản kết nghĩa và hợp tác với các thành phố sau:

Một đường phố ở Baku được đặt theo tên của Vũng Tàu, trong khi Vũng Tàu có một đường phố tên là Baku.[59] Điều này kỷ niệm sự hợp tác khai thác dầu khí giữa Azerbaijan Liên Xô và các chuyên gia Việt Nam tại Vũng Tàu trong những năm 1980.[59]